public class Queue {
    public int[] array;
    public int front;
    public int rear;

    /**
     * 判断队列是否装满
     */
    public static Boolean isFull(Queue queue){
        if((queue.rear+1)%(queue.array.length)== queue.front){
            return true;
        }
        else{
            return false;
        }
    }
    /**
     * 入队
     */
     public static void pushQueue(Queue queue,int value){
         if(!isFull(queue)){
             queue.array[queue.rear]=value;
             queue.rear=(queue.rear+1)%queue.array.length;
         }
     }
    /**
     * 遍历
     */
    public static void treaveQueue(Queue queue){
        while(queue.front!= queue.rear){
            System.out.println(queue.array[queue.front]);
            queue.front=(queue.front+1)%queue.array.length;
        }
    }
    /**
     * 判断是否为空
     */
    public static Boolean isEmpty(Queue queue){
        if (queue.front!= queue.rear){
            return true;
        }
        else{
            return false;
        }
    }

    /**
     * 出队
     */
    public static void popQueue(Queue queue){
        int value=queue.array[queue.front];
        queue.front=(queue.front+1)%queue.array.length;
        System.out.println(value);
    }
}
